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Abstract. We give an upper bound for the Stanley depth of the edge ideal I of 
a fc-partite complete graph and show that Stanley's conjecture holds for /. Also 
| we give an upper bound for the Stanley depth of the edge ideal of a fc-uniform 

complete bipartite hypergraph. 
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1. Introduction 

Let S = K[x\, . . . ,x n ] be the polynomial ring in n variables over a field K and 
M be a finitely generated Z"-graded ^-module. If u G M is a homogeneous element 
in M and Z C {x±, . . . ,x n } then let uK[Z] C M denote the linear A-subspace 
of all elements of the form uf, f G K[Z]. This space is called a Stanley space of 
dimension \Z\ if uK[Z] is a free K[Z] -module. A Stanley decomposition of module 
M is a presentation of the A'- vector space M as a finite direct sum of Stanley spaces 

r 

V:M = ®UiK[Zi]. 

i=i 

The number 

sdepth(P) = min{|Zj| : i = 1, . . . , r}. 
is called the Stanley depth of decomposition V and the number 

H ■ 

sdepth(M) := max{sdepth("D) : D is a Stanley decomposition of M} 

is called the Stanley depth of M. This is a combinatorial invariant which does 
not depend on the characteristic of K. In 1982 Stanley conjectured (see [T3]) that 
sdepth M > depth M. This conjecture has been proved in several special cases (for 
example see [T], [2], [8], [10], [TT] and [12]) but it is still open in general. A method 
to compute the Stanley depth is given in Even when it does not provide the 
value of the Stanley depth, this method allows one to obtain fairly good estimations 
for the invariant of interest. 

The aim of this paper is to bound the Stanley depth of the edge ideal of a complete 
fc-partite graph and an s-uniform complete bipartite hypergraph (see Lemma 12.41 
Theorem 13.41) . In Corollary 12.81 we showed that Stanley's conjecture holds for the 
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edge ideal of a complete fc-partite graph. 

Acknowledgement: Both authors are grateful to Professor D. Popescu for helpful 
discussions during the preparation of this paper. 

2. Stanley depth of edge ideal of A;-partite graph 

Definition 2.1. Let G(V,E) be a graph with vertex set V and edge set E. Then 
G(V, E) is called a complete graph if every e C V such that |e| = 2 belongs to E. 

Definition 2.2. A graph G(V, E) with vertex set V and edge set E is called complete 
fc-partite if the vertex set V is partitioned into k disjoint subset Vi, V2, . . . , Vk and 
E = {{u, v}:ueV u ve Vj, i ^ j}. 

Definition 2.3. Let G be a graph. Then the edge ideal / associated to G is the 
squarefree monomial ideal I = (xiXj : {v^Vj} G E) of S. 

Now let G be a complete fc-partite graph with vertex set V(G) = V\ U V2 U • • • U 
with \Vi\ = ri, where G N and 2 < r% < ■ ■ ■ < r^. Let T\ + ■ ■ ■ + = n. Let 
Ji = (xi, . . . , x ri ),l2 = (x ri +i, . . . , x ri + r2 ), . . . , Ik = (x ri _) — (_ rfc _ 1 4.i, . . . , x n ) be the 
monomial ideals in S. Then the edge ideal of G is of the form 

/ = QT/,n/,). 

We recall the method of Herzog, Vladoiu and Zheng [5] for computing the Stanley 
depth of a squarefree monomial ideal I using posets. Let G(I) = {u\, . . . , v{\ be the 
set of minimal monomial generators of /. The characteristic poset of / with respect 
to h = (1, 1, . . . , l)(see 0), denoted by V? is in fact the set 

Vj = {C C [n] I C contains the supp(-Uj) for some i} 

where supp(Mj) = {j : Xj \ Ui} C [n] := {l,...,n}. For every A, B C Vj with 
A C B, define the interval [A, 5] to be {C G V 1 } : A C C C 5}. Let V : V\ l = 
U[ =1 [Cj, 1?^] be a partition of "Pj 1 , and for each z, let c(i) G {0,l} n be the n-tuple 
such that supp(x c ^^) = Cj. Then there is a Stanley decomposition P(7 ? ) of / 

s 

V(V) : / = Q)x c{i) K[{x k I fc G A}]- 
i=l 

By [5] we get that 

sdepth(J) = max{sdepth(P(7 : ')) | V is a partition of "Pj}. 
Lemma 2.4. 

-(EGO) 

sdepth(J) < 2 + =^=i 

l<i<j<fc 
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Proof. Note that J is a square free monomial ideal generated by monomials of degree 
2. Let d = sdepth(J). The poset has the partition V : P\ = \J i= ^G h £><], 
satisfying sdepth(Z>(P)) = d, where V(V) is the Stanley decomposition of / with 
respect to the partition V. We may choose V such that \D\ = d whenever C ^ D 
in the interval [C, D]. Now we see that for each interval [C, D] in V with | C \— 2 
we have d — 2 subsets of cardinality 3 in this interval. The total number of these 
kind of intervals is ^2 r i r j so we have 

l<i<j<k 

l<i<j<k 

subsets of cardinality 3. This number is less than or equal to the total number of 
subsets of cardinality 3 in I. So 



( £ r i r j )(d-2)< 

Ki<j<k ^ ' ^ 



3/ "' V3 



This implies 

©-©-••■-ft) 



d < 2 + 



l<i<j<£: 



□ 



Example 2.5. Let us consider I — (h (1 I 2 , h H J 3 , Ii fl J 4 , J 2 H J 3 , I 2 H J 4 , I 3 fl 
J4) be a monomial ideal in 5* = if[a?i, . . . , 230], where I\ = (x\, . . . , X7), I 2 = 

[Xs, . . . , Xu), I3 = (X15, . . . , X21), Ia = (^22, ■ • • , ^3o)- 

Applying Lemma [2.41 we get sdepth(J) < 13. 
Lemma 2.6. Ass(S/I) = {Px, . . . , Pk} where 

Pi = {%j I x j ^ V i = I; • • • j k. 

Proof. We proceed as follows, Let I — (I : xx) fl (I, x\). We see that (I : x±) = P\. 
Let Jn = (7, xi). Now Jn = {J x\ ■ x 2 ) fl (Jn,x 2 ) we have (Jn ■ x 2 ) = (Pi,Xx) 
But we can omit ( J n : a; 2 ) because Px already appear in the primary decomposition. 
Proceeding in this way up to step r\ we get I — PxH (Ix, E h ^ ^7) 

Let J 2 = (Ji, XI h^Ij)- Now we take J 2 = ( J 2 : fl( J 2 , x ri +i) and we get (J 2 : 

x ri+ i) = P 2 . In this way, after r x + r 2 steps we get / = Px fl P 2 fl (Ji, J 2 , X] fl J^) 

and finally I = i\ n • • • D □ 

Definition 2.7. We call the big size of I (see [10J ) the minimal number t = t(I) < s 
such that the sum of all possible (t + l)-prime ideals of Ass(S/I) = {Pi, ...,Pk} is 
the maximal ideal (xx, ■ ■ ■ , x n ). 

Corollary 2.8. Let I be the edge ideal of complete k-partite graph then Stanley's 
conjecture holds for I . 
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Proof. We see that the big size of J is 1 by Lemma \2. 61 so by [10, Corollary 1.6] (see 
also [6J Theorem 1.2]) Stanley's conjecture holds. □ 

Let V = (I, x n+ i, . . . , x n+p ) be a monomial ideal in S' = S[x n+ i, . . . , x n+p ]. Let 
denote by A the upper bound of sdepth(J) found by Lemma I2T41 



Theorem 2.9. Then 



sdepth(i') < 2 



(3-eG) + G)+"®+pG) 



i=i 



l<i<j<k 



where (?) =0 if a < b 

Proof. Note that V is a squarefree monomial ideal generated by monomials of degree 
2 and 1. Let d = sdepth(J'). The poset Pp has the partition V : Pp — [j s i=1 [Ci, Di\, 
satisfying sdepth(X>('P)) = d, where V(V) is the Stanley decomposition of V with 
respect to the partition V. We may choose V such that \D\ = d whenever C ^ D 
in the interval [C, D] . 

For each interval [Cj, Dj\ in V with \Ci\ =2 when in the corresponding monomial 
the variables belong to {x±, . . . ,x n } we have — \C{\ subsets of cardinality 3 in 
this interval. We have Yl r i r j such intervals. Now for each interval [Cj,Dj] 

l<i<j<k 

when | Cj |= 1 we have at least ( d ^ 1 ) subsets of cardinality 3 in this interval. We 
have p such intervals. So we have P^ 1 ) subsets of cardinality 3. 

Now we consider those intervals [Ci,D{\ such that \C{\ = 2 and the correspond- 
ing monomial is of the form XiX\, where Xi G {x n +i, • • • ,x n+p }. Now either x\ G 
{x\, . . . , x n } or x\ G {x n+ \, . . . , x n+p }. If X\ G {x\, . . . , x n } then we have np such 
intervals and each has at least d — 2 subsets of cardinality 3. If x\ G {x n+ i, . . . , x n+p } 
then we have (|) such intervals and each has at least d — 2 subsets of cardinality 3. 
Some subsets of cardinality 2 of the form C\ already appear in the intervals [Cj, Df\ 
and such subsets are p{d— 1) in number. Since the partition is disjoint, we subtract 
this from total number of C/'s, so that we have at least 

( E nr j ){d-2)+p( d ~ l \ + [np+ ( P \ _ p (d-l)](d-2) 

subset of cardinality 3. This number is less than or equal to the total number of 
subsets of cardinality 3. So 

( E r i r S ){d-2)+p( d ~ 1 j + [np+ P] _ p (d-l)](d-2) 

s 0-^G) + e) + -e) + '(i 

Now we know by Lemma 12.41 and Lemma 2.11] that d < A + p. This implies 
— (g? — 1) > —A —p + 1. As in [3], using this in the left side of above inequality, one 
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gets 

( 2J r " ir i + n P + 

l<i<j<k 

<( r i r j )(d-2)+p( d - 1 } + [np+( P }-p(d-l)](d-2) 

l<i<j<k ^ ' ^ ' 

Combining both inequalities we get the required result. □ 

Example 2.10. Let I' = (J, 231, . . . , x 40 ) C S' = S[x 3 i, . . . , X40) be a monomial 
ideal, where / is the same ideal as in Example 12.51 Then by |JJ Theorem 2.11] 
sdepth(J') < 23. We see that n = 30, k = 4,p = 10, A = 13, n = 7, r 2 = 7, r 3 = 
7, r4 = 9 Now by our Theorem 12.91 we have sdepth(/') < 18. 



h\rKA±pry ){d _ 2) 



3. Stanley depth of edge ideal of an s-uniform complete bipartite 

hypergraph 

Definition 3.1. Let V = {vi, . . . , v t } be a finite set and E = {Ex, . . . , E r } be a 
collection of distinct subsets of V. The pair Q = Q(V, E) is said to be a hypergraph 
if Ej 7^ for all j, where V and E are the sets of vertices and edges of Q respectively. 

A hypergraph is said to be s-uniform hypergraph, if \Ej\ = s for all j. 

Definition 3.2. Associate to each vertex Vj of a hypergraph Q a variable Xj of a 
polynomial ring S = K[x\, . . . , x t ) then the edge ideal of Q is defined as 

E(G) = ({ x * : E i ^E})cS 

Vi£Ej 

Let I C S be the edge ideal of a complete bipartite graph over n vertices with 
n > 4 then by Ishaq [7J Theorem 2.8], we have 

n + 2 

sdepth(J) < — — . 

Now our aim is to give an upper bound for the Stanley depth of an edge ideal of a 
hypergraph which is a kind of generalization to the complete bipartite graph. 

We say that Q S {V, E) is an s-uniform complete bipartite hypergraph if the follow- 
ing conditions holds 

(1) The vertex set V is partitioned into 2 disjoint subsets V\ and V2. 

(2) For all hyperedges E h Ei n Vj ^E u j = l, 2. 

(3) Each s-subset of V such that F PI Vj ^ F for j — 1, 2 belongs to E 1 . 
If s = 2 then the hypergraph ^(^j E) is just a complete bipartite graph. 

Example 3.3. Let Qs(Vi U V2,E) be a 3-uniform bipartite hypergraph with \V\\ = 3 
and IV2I = 3. Then the edge ideal of Qs(Vi U V~2,E) is 

I = (X1X2X4, X±X 2 X 5l XiX 2 Xq, X1X3X4, X1X3X5, XiX 3 X Gl X 2 X 3 X4, X 2 X 3 X 5 , X 2 X 3 X 6 , X1X4X5, 
X 2 X 4 X 5 , X 3 X 4 X 5 , XiX 4 X 6 , X 2 X 4 X 6 , X 3 X 4 X 6 , XiX 5 X 6 , x 2 x 5 x 6 , x 3 x 5 x 6 ) C K[xi, ...,x 6 ]. 
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Let I s C K[xi, X2, ■ ■ ■ , x\v\] denote the monomial edge ideal of the hypergraph 
G S (V,E). Then 

Theorem 3.4. 

s < sdeothf/ ) < s + {s+lJ {s+lJ 

Proof. Note that J s is a squarefree monomial ideal generated by squarefree mono- 
mials of degree s. By [9j Lemma 2.1] s < sdepth(/ s ). Now we count the number of 
monomials of degree s in I s . To count the number of monomials of degree s in / we 
have to count the number of hyperedges of cardinality s in Q S (V, E). The hypergraph 
Qs{V, E) contains all the edges E^ of cardinality s such that Ei n Vj ^ j = 1, 2. 
This means that a hyperedge C of cardinality s does not belongs to Q S (V,E) if 
C C Vj for some j. Now let iV denotes the number of hyperedges which belongs 
to G S (V,E). Then N = ( lv J) - - (^ 2| ) and if s > \Vj\ for some j then we 
take ( = 0. Similarly to count the number of squarefree monomials of degree 
s + 1 in J, we have to count the number of hyperedges of the hypergraph Q s+ i(V, E). 
Let M be the number of hyperedges of the hypergraph Q s+ i(V,E) then as before 
M = (HI) - (I^J) - (l^l) and if s + 1 > \Vj\ for some j then we take (>^|) = 0. 
By repeating the proof of Lemma 12.41 for I s we have sdepth(J s ) < s + ^ and the 
required result follows. □ 

Example 3.5. Let I C S = K[xi, . . . , xi 5 ] be the edge ideal of the hypergraph 
G 5 (V,E) with \V\ = 15, |Vi| = 7 and | V2 1 = 8. Then by Theorem 13.41 we have 
5 < sdepth(J) < 6. 

Remark 3.6. Let / be the edge ideal of the hypergraph Q S (V,E), if s > \V\\, 
then / is the squarefree Veronese ideal I\v\,s- 
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